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(54) Digital coupons for pay television 

(57) Digital coupons are selectively transmitted in a 
conrtmunication netwvork to subsoiber terminals for pro- 
motional purposes. Subscribers automatically receive 
coupon credits when Ihey meet the preconditions of the 
digital coupons. Ree or reduced price pay-par-view 
(PPV) programming in particular may be provided when 
a subscriber purchases a given nun^er of PPV pro- 
grams at a regular price. The terminals maintain a run- 
ning balance of available coupon credits and inform tiie 
subscriber via a user interface of the available i^alance. 
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Sufcecribers can be rewarded for viewing commerdal 
messages by awarding coupons which can be immedi- 
ately redeemed for PPV programs. With an optional 
report bacK capability, terminal usage pattern data can 
be retrieved and analyzed by program service providers 
to determine the effectiveness of the promotions and to 
gather additioaa! demograpNc and individual data. The 
integrity of the scheme is assured with encryption tech- 
niques. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention relates to communications networks such as cable television, satellite television and compu- 
ter networks over which services are available for a fee. In particular, an apparatus and method are presented for allow- 
ing users of services such as pay television to obtain credits when viewing particular programs. The invention enables 
service providers to transrat aedit information in the forni of "digital coupons" to individual subscrtoer tenninals to pro- 
mote particular programs and reward viewer loyalty. 

Cable and satellite television networks where video services are available for a fee are well known. Also welt known 
are computer network services such as ConnpuServe, Prodigy, America Online, Khight-Ridder Inforriiation Service, and 
others where databases, banking and shopping services can be accessed and e-mail and the like can be communi- 
cated, all for a fee. In the past, some networks have provided services on a free trial basis. For exanple. during promo- 
tional periods lasting for one or two days, for example, premium programming services such as movie or sports 
channels could be viewed by suljscribers who normally would have to pay an additional charge to receive such pro- 
gramming. In most cases, this is done by placing the entire service into some sort of promotional scrambling mode 
where the programs are eitiier not scramWed, i.e. in-the-dear, or use fixed keys which are known to all subsaiber ter- 
minals. For example, in a broadcast environment, service prowders do not know which existing customer or potential 
new customer is attempting to access a particular service. Even if feedback couW be obtained, for example, u^g a tel- 
ephone line or some upstream path, there would be too many transactions of customers tuning in and out of services 
for the service provider to usefully analyze. 

Consequently the service nujst usually be placed in a scrambling mode which allows free accessed by everyone, 
including potential new customers and even existing customers, or at least a large define group. Moreover, an 
extended period of free sen^ice time is usually needed to effectively promote services since the different programs 
which are made availak)ie during the free preview wilt appeal to different interest, denrwgraphic, and age groups of view- 
ers. For example, some viewers may prefer to see action movies while others prefer to see comedies. Thus, it is nec- 
essary to provide a wide variety of free programming over an extend«i period of time to effectively encourage viewers 
to subscribe to the premium programming services for an additional monthly charge. 

During the free preview period, renewal and new subscriptions rates may be reduced to further motivate tiie cus- 
tomer since the customer may otiienwise wait until after the free preview period is over to order new services which may, 
in turn, stress tiie call handling capability of the service provider's subscription center 

Additionally various progranns may be offered on an individual or a-ia-carte pay-per-view (PPV) basis, where the 
subscriber pays a fee to view a single program. The customer may either call ahead to the subscription center to have 
a specific autiiorization or entitlement for a single program sent to tiie customer's terminal, or ttie customer can arrange 
to have a certain amount of monetary o-edlt downloaded into the customer's terminal. With the selection of PPV pro- 
gram, the a pre-stored credit amount in the terminal is reduced. Such PPV may be offered at fixed times or staggered 
times with so-called Near Video On Demand (NVOD). Also programs may be delivered essentially instantaneously wttii 
Video On Demand (VOD). 

In VOD system systems, the program can be delivered on demand to a specific subscrtoer when that subscriber 
communicates a buy signal to a video server located at a cable telewsion system headend. The taiy signal may be com- 
municated, for example, through an available upstream channel in a catrfe television network, or via a tel^hone line. 

Various marketing techniques have been used to encourage subscribers to purdiase pay-per-view programs. PPV 
usually are more profitable for the service provider than subscription services/These marking techniques include pro- 
viding the sutjscriber with a credit on his monthly statement when the subscriber purchases a predetermined number 
of PPV programs, or spends a predetermined amount of money on PPV programs. Or, the subscriber may be mailed a 
paper coupon which the subscriber can later mail back to the networic billing department to obtain a discount after the 
subscriber has met the preconditions for redeeming the coupon. For example, the paper coupon nmy entitle tiie sub- 
scriber to a credit of one-half the price of a PPV program when one PPV program is purchased at the regular price. 

While such marketing techniques can be effective, some subscnTsers may become accustomed to receiving paper 
coupons and other discounts on their monthly statements and may then resist paying higher fees when such discounts 
are not offered, in oiher words, they will only buy if they get a coupon. It would be desirafcjie to reward, the subscribers 
after ^ey have met some predetermined conditions. Additionally, it is not easy to selectively target groups of subscrib- 
ers or individual subscribers, without making the entire service free, or to monitor tiie effectiveness of such promotions. 
Moreover, the effectiveness of conventional promotions may be reduced because the realization of tiie discount by the 
subscriber is delayed, typically for a number of weeks due to delays in the billing cyde. Furthermore, paper coupons 
are difficult to organize and handle and are easily lost. 

Accordingly it would be desirable to provide a method and apparatus for allowing selective targeting of promotions 
of programming services to particular subscribers or groups of subscribers without placing services In free mode, or 
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using paper coupons. The system should allow siiDScribers to receive an immediate credit when a predetermined view- 
ing pattern has been met. The system should reward subscriber loyalty and encourage subscribers to purchase addi- 
tional programming services such as PPV programs and/or additional levels of service, such as premium programming 
. services. 

5 The system should also organize the credits in a way to allow the subscriber to take a quick inventory, and should 
inform the sibscriber when a servrce is available through the promotion. The system should attow flexibility as to how 
the credits may be used, for example, in regard to tiie variety of shows, times, and dates the programming may be 
access^j. 

Furthermore, it would be desirable to provide a system for moratoring the aiccess of such promotions, gain feed- 
10 bsick on subscriber viewing habits, and determine the viewership (e.g., audience size) of particular programs. The sys- 
tem should employ cryptographic techniques to thwart unauthorized persons (ag., pirates) who attenpt to tamper with 
the system for illicit gain. 

The present invention provides a system having ^e above and other advantages. 

1$ SUMMARY OF THE INVENTION 

In accordance with the present invention, an apparatus and rnethod are presented for allowing users of services 
such as pay television to obtain credits when viewing particular programs. The invention enables program service pro- 
viders to transmit credit Information in the form of "digital coupons" to individual subscriber temninats to promote partic- 
le ular programs and reward viewer loyalty. 

A communication system in accordance with the present invention includes a controller for transmitting program 
services to a plurality of subsaiber terminals via a communication channel. The program s^vice may include television 
programs which are broadcast or continuously transmitted on a predetermined schedule, pay-per-view programs which 
require specific user selection and either a local transacted or remotely transacted purchase, Near Video-On-Demand 
25 which is pay-per-view offered at staggered broadcast times, and Video-On-Demand services, which are transmitted 
only in response to a user request, or other electronic information such as computer software. 

The communication channel may include a cable plant and/or satellite linK for exanrtpie. The>program services can 
be selectively recovered by the subsaiber terminals. For example, a subscriber may seled a particular program to view 
by tuning in the corresponding channel using an on-screen interface. e.g. Electronic Pro^m Guide (EPG), arxi a 
30 remote control unit, or by tansmitting a buy order for either PPV w Video-On-Demand pro^amming. 

The controller can deliver digital coupon infonnation to the terminals along wrtii program sen/ice data using any 
available technique, such as frequency or time multiplexing. The digital coupon information allows the terminals to 
obtain credits when recovering particular programs as defined by preconditions of the digital coupon information. For 
example, the subscriber may receive a credit for one free PPV program when the precondition of purchasing five PPV 
35 programs at regi^ar prices has been met. The terminal automatically tracks the balance of coupon credits as coupons 
are awarded and redeemed. The credits are usable in obtaining program services at a reduced charge (e.g., at a dis- 
count or free). 

Each terminal indudes a processor which mc^itors a usage pattern (e.g., viewing history) of tiie terminal to deter- 
mine if the preconditions of tiie digital coupon information have been satisfied. For example, the usage pattern may indi- 
40 cate which programs have been recovered by tiie terminal witiiin the last month, or some otiier period, or tiie length of 
time that a particular program, or program service (e.g.. channel) was viewed. The terminal may sinrply grant coupons 
based on tiie purchase of a PPV program, or based on the amount of time spent viewing an infomercial. The aedits are 
tiius awarded when there is a correlation between tiie usage pattern and the preconditions of the digital coupon infor- 
mation, 

4$ A user interface such as a graphical user interface (e.g., on-screen display) may be provided to allow the subscriber 
to selectively redeem the credits. For exanrple, the user may have a variety of options from which to choose, where a 
cash balance and/or a coipon balance are redeemed in full or in part. The user Interface can also be used to obtain a 
confirmation of user involvement. For example, to verify that the subscriber is still viewing a program, he may be peri- 
odically required to provide some sort of corrtrol input as tiie program is di^layed. 

50 When the pM'o^m services include individual programs which can be individually recovered by tiie terminals, such 
as with a PPV scheme, the coupon credits are awarded when tiie usage pattern indicates that a terminal has recover^ 
a particular number of such individual programs, or a particular amount of charges. This allows a coupon credit to be 
awarded whenever a PPV program has been accessed. One or more coupons may need to be redeemed in order to 
access a program. 

55 To allow program service providers and advertisers to obtain and analyze the terminal usage data> a usage pattern 
accounting center which is associated with a network controller may be provided. The usage pattern accounting center 
can receive usage pattern data from the terminals via a communication link, such as an upstream patii in the channel 
over which tiie program services are transmitted, or a telephone network This is especially useful for determining tiie 
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viewership of commercials or infomercials wherein the cost of running the ad in a program is oftentimes a function of 
the estimated viewing audience. 

Moreover, the network controller can control the delivery of the digital coupon information to tiie terminals based 
on the received usage pattern data. In this case, the network controller can deliver the digital coupons directly to the 
terminal in a similar fashion as with other entitlements such as subscription entitlements, PPV entitlements, and credit 
information. For example, sidascribers who demonstrate a preference for sports programs can receive digrtal coupon 
information which provides discounts for future special sports events. 

The controller can thus deliver different cfigital coupon information to the different subscrtoer terminalsbas^j on the 
usage pattern data or other demographic or individual data which has been compiled by other means. The digital cou- 
pon information can provide different preconditions for obtaining the same credits, or the same preconditions for obtain- 
ing different credits. For example, it is possible to reward favored subscribers such as those who purchase relatively 
more programming by providing ttie favored subscribers with more coupons than other, less favored, subscribers when 
the same viewing preconditions are met. 

Various cryptographic techniques may also be enployed to prevent unauthorized access to the digits coupons. 

A corresponding subscriber terminal and method are also presented. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a block diagram of a comiminication sysXem in accordance wtth the present invention. 

FIGURE 2 is a block diagram of a subscriber terminal in accordance with the present invention. 

FIGURE 3 is a block diagram illustrating a decryption hierarchy for use in accordance with the present invention. 

FIGURE 4 Is an on-screen display for a user interface in accordance with the present invention. 

FIGURE 5 is another on-screen display for a user interface in accordance with the present invention. 

FIGURE 6 is yet another on-screen display for a user interface in accordance with the present invention. 

FIGURE 7 is a flowchart illustrating a method for providing digital coupons in accordance with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

A method and apparatus are presented for allowing users of program services such as pay television to obtain 
credits when viewing particular programs. The invention enables program service providers to transmit credit informa- 
tion in the form of "digrtal coupons" to individual subscriber terminals to promote particular programs and reward viewer 
loyalty. The digital coupons may be generated locally in the terminals based on criteria sent by the service providers, or 
transmitted directly as an entitlement by the s^ice provider. 

FIGURE 1 is a block diagram of a communication system in accordance with the present invention. The system 
includes a transmitting end, shown generally at 110. a channel 120, and a receiving end, shown generally at 130. The 
transmitting end 1 10 include a central controller 130 which communicates wrth a PPV order processing ftjnction 115, 
a terminal usage pattern data accounting function 125, an encryptor/multipiexer/modulator 150, a digital coupon infor- 
mation function 135, a program service data function 140, and a control data function 145. 

The receiving end 130 includes a nun*er of terminals including termini 1 (160) through terminal N (170), which 
receive the digital coupon information, program service data, and control data via a hub 124 and path 122. Each termi- 
nal has an associated display such as a telewsion for displaying the program service data. For example, "terminal N" 
170 has an associated display 180. In the example shown, the terrTHnals 160, . . 170 are able to communicate with 
the PPV order processing function 1 15 and usage pattern data accounting function 125 via the channel 120. 

For example, in a caWe television network, such upstream communication may be provided on a channel (e.g.. RF 
spectrum) which is separate from the channels over vi^ich the program service data is communicated. A frequency- 
division multiplexing scheme may be used to achieve this goal. Alternately, a time-division multiplexing scheme may be 
used, or the terminals 160, . . 170 may communicate with the PPV order processing function 1 15 and usage pattern 
data acccHjnting function 1 25 via a separate communication link such as a tel^hone network. Moreover, as discussed 
in greater detail below, the present invention can be implemented without the PPV order processing function 115 and/or 
usage pattern data accounting function 1 25 

The channel 120 may comprise coaxial cable, optkial fiber, and/or a wireless link such as a satellite or RF broad- 
cast link. The transmitting end 110 of the system may be a cable television system headend, a satellite uplink center, 
or an RF broadcast center, for example. 

The digital coupon information function 135 comprises a memory for storing digital coupon information in accord- 
ance with the present invention. The digits coupon information Is communicated to the ta-minals 160, . . 170 at the 
receiving end 130 of the system. Furthermore, when the terminals 160, . . .. 170 are addressable, the digrtal coi^jon 
information may be targeted to individual terminals and/or to groins of terminals, for exanrple, according to demo- 
graphic data. Alta-natively, the digital coupon information may be transmitted via a path which is separate from that of 
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the program services. 

The digital coupon information provides credits which the terminals can use for a number of purposes. For exam- 
ple, the digital coupon information may provide a discount when the terminals order one or more PPV programs through 
the PPV order processing function 115, As an example, if a terminal orders five PPV programs within the current billing 
5 cycle, the digital coupon credit may allow the terminal to order a sixth PPV program at no charge. Or, for terminals that 
order PPV programs infrequently, the digital coupon credit may affow the terminal to order a first PPV program at half- 
price. The digital coupon may be generated automatically based on program coupon criteria established by the sendee 
provider. This has the advantage of requiring no direct invotvement by tiie service provider This is. also suitable for 
broadcast environments where the return path either does not exist, is slow, or not set-up for interactive transactions. 
10 AJternatively, the digital coupon information may allow the terminals to access premium program services at a 
reduced charge, or at no charge, or allow the terminals to access other informatibn, such as a software program, a com- 
puter game, a book in electrorvc fonm, a musical conposition, an on-screen television program guide, movie or restau- 
rant reviews, or other promotional, informational or educationai material. For example, the digital coupon information 
may allow a terminal to access a premium movie channel for two days with each PPV purchase, or to download one 
IS computer video game, or to gain one hour of free connect time to a computer database. 

The term "program service" is thus used herein to enconpass television, multimedia, and other audio and/or video 
signals as well as computer software or virtually any other information that can be accessed by, and/or communicated 
to, the terminals via the channel 120. The term "credit" is used herein to indicate that the terminals are provided with a 
benefit such as a reduced or waived charge when accessing and/or obtaining program services via the channel, or for 
20 obtaining merchandise via the channel which is delivered to the subscriber by other means (e.g.. by trail). 

The terminals 160. .... 170 do not realize the credit which is offered with the digital coupon information until the 
terminals satisfy certain preconditions. Eadi terminal includes means for moriitoring various factors which define the 
terminaPs usage pattern data over a defined time period, including, for example, the number of PPV programs pur- 
chased, the anrKiunt of PPV charges incurred, whether, and for what duration, the terminal has been tuned to a partic- 
^ 25 ular program or program service, whether the terminal has recently upgraded to one or more premium program 
services, and whether a promotional period is in effect. The promotional period may apply to individual terminals, such 
as those of new subscribers, to selected groups of terminals, or to all terminals. 

Accordingly, monitoring means in the terminals monitor the above Actors to determine whether the usage pattem 
of the terminal corresponds with ^e preconditions of the digital coupon information. Optionally, rn a "report-back" func- 
30 tion, the usage pattern data is periodically transmitted from the terminals to the usage pattern data accounting function 
125, for example, via the hub 124 and channel 120. or, attornativeiy, via a telephone network For example, the usage 
data may be transmitted daily, weekly, or monthly. 

Such usage pattern data provides valu^le information for program service providers and advertisers which can be 
used to better target individual subscribers and groups of subscribers with products and services with which they are 
35 likely to be interested. Moreover, the usage pattern data allows the interested parties (e.g. , promoters and advertisers) 
to determine the effectiveness of various promotions. For example, when the digital coupon information provides a one- 
half price PPV program to subscrtoers who infrequently order PPV, the success rate of the program can be determined 
from the usage pattern data at the function 125. 

As another example, when the digrtal coupon information provides two free days of access to one of a number of 
40 availat^e premium program services, the selected premium program sen^ice can be monitored, and the subscriber can 
be subsequently offered a digital coupon which allows him to upgrade to the selected premium program service, e.g., 
at one-half off the normal charge for the first month. Various other marketing strategies may be used with the present 
invention to enhance revenue and custcHTter goodwill. For exanple, a subscriber may be given coupon credit for a free 
pay-per view movie on his birthday. 
45 Moreover, the digital coupon balance may be adjusted according to lotteries or other contests or games. For exam- 
ple, subscribers may be able to enter a lottery for addrttonal coupons if they spend a certain amount of money. Or, the 
subscriber may play interactive games of chance where the prizes and losses are determined in tenns of coupons. 

However, even if the usage pattem data is not reported bat^ to the function 125, the monitoring means in the ter- 
minal can determine whether the usage pattern data meets the preconditions of the digital coupon information. Prefer- 
so abiy, this is done in a secure manner to prevent tampering by pirates, as discussed in further detail below. 

The controller 130 causes the digital coupon information from function 135 to be encrypted and multiplexed at the 
encryptor/mux/modulator 1 50 along with the program service data from function 1 40 and the control data from function 
145. The progrEim service data may comprise video and/or audio data which is stored locally on storage media, and/or 
which is received from an external source such as a satellite downlink. Alternatively, the program service data may com- 
55 prise conputer software or other electronic information. 

The control data includes cryptographic data which is used for generating working keys at the terminals for decod- 
ing the received data. Typically, one or more premium program services are communicated with basic program seninces 
over the channel 120. Both the basic and pr^um program services may be accessed with possession of the appro- 
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priate group key or keys. The group key or keys are delivered as part of an. Entitlement Management Message (EMM). 
Possession of the group key or keys along with the appropriate entitlement control data allows the terminals to recover 
program keys from the program data sent by the service provider in Entitlement Control Messages (ECM). 

The program keys allow the derivation or decryption of the working keys which are used to encrypt the program- 

5 ming signal at the uplink or headend side, and to decrypt the program signals on the downlink or consumer decoder 
side. The term "recover" Is used herein to indicate that a program service is received at a terminal and retrieved for use 
(e.g., display) by the subscrtoer. 

The control data indided in an Entitlement Control Message (ECM) is used to contrd access to a particular pro- 
gram service fi.e., channel). The ECM control data tells the terminal which entitlement needs to be held by the terminal 

10 in order to be authorized to access and recover the particular program service. Typically, the ECM message which deliv- 
ers the control data inforn^tion is also used to deliver the program key informaton. The ECM message therefore not 
only defines program parameters but also delivers a key or precursor key (e.g., pre-key). 

The ECM control data may further include data for providing the terminals with the cost for orda-ing a PPV program. 
This control data may further indicate the cost, in terms of the nunrtiDer. and type of coupons required to access the pro- 

15 gram, along with other details listing what number of coupons is required for a discount, and so forth. 

FIGURE 2 is a block diagram of a SLdDscriber terminal in accordance with the present invention. Like-numbered ele- 
ments correspond to the elements of FIGURE 1 . A denrujitiplexer/demoduiator 205 of the terminal 1 70 receives the pro- 
gram service data, digital coupon information, arKi control data from the path 122 and hub 124. D^ultiplexing and 
demodulating is performed using conventional techniques. The encrypted program service data is provided to a deayp- 

20 tion processor 212 and a switch 218 via lines 210 and 214, respectively, while the encrypted control data and digital 
coupon information are provided to a secure proctor 220 via line 230. 

Hie encrypted program service is decrypted by the decryption processor 21 2 to provide a clear signal at output 21 6 
of the decryption processor The secure processor 220 may receive the decrypted digital coupon information from frie 
decryption processor 212. The decryption processor 212 can utilize a conventional decryption scheme, such as that 

25 disclosed in Gilhousen, et al.> U.S. patent 4,613,901 entitled "Signal Encryption and Distribution System for Controlling 
Scrant)ling and Selective Remote Descrambling of Television Signals," or Bennett et al., U.S. patent 4.864.615 entitled 
"Reproduction of Secure Keys By Using Distributed Key Generation Data," t}0th incorporated herein by reference. 

The decryption processor requires working keys (WK) to decrypt ttie signals input thereto via line 210. The working 
keys are generated by the secure processor 220 in response to the control signals received via line 230. Firmware for 

30 the secure processor is stored in read only memory (ROM) 224. The secure processor 220 is also provided with ran- 
dom access memory (RAM) 222. A secure portion of the RAM 222 holds unit specific keys and/or se^s for use in 
decryption of a monthly group key as discussed in greater detail in connection with FIGURE 3. 

A user interface 226 enal:^es a viewer to select program services for viaA/ing on a television (TV) 180. If a user is 
autiiorized to receive the selected service by subscription. Individual purchase (e.g., pay per view), or according to a 

35 digital coupon credit, the secure processor 220 will actuate the switch 218 to couple the decrypted output 216 from 
decryption processor 212 to the TV 180 via user interface 226. Othenwise, the user interface and TV will only receive 
the encrypted signal via line 214 and switch 218. As will be appreciated by those skilled in the art, SMntch 218 could 
alternatively be configured to provide a barker charmel (e.g.. a fixed message) to the user, or no signal at all. in the event 
that the user is not authorized to access the selected service. 

40 The secure processor 220 nrK)nitors the programming which Is selected by the user via the user interface 226 to 
determine whether the user has met the preconditions for obtaining the digital coupon credit For exanple, if the digital 
coupon provkJes a credit for one free PPV program whet) five PPV programs are purchased at the regular price, the 
secure processor will record each occurrence of a purchase of a PPV program. The RAM 222 may be used to store the 
corresponding data. The usage pattern data thus includes data which is related to the digital coupon preconditions but 

45 can Include other user selections as well. A communication interface 230 such as a data modem is provided to ^low 
the terminal to transmit buy orders for VOD programming and certain types of programming which require a service pro- 
vider's autiiorization for acquisition to the PPV order processing function 1 15 of FIGURE 1. PPV purchases processed 
locally by the terminal arKi stored inte-nally to the terminal may be forwarded to the PPV processing function for billing 
purposes. The interface 230 also allows the terminal 170 to transmit the usage pattern data to frie usage pattern data 

50 accounting function 125 of FIGURE 1 . 

The terminal receives control data in the form of an Entitlement Management Message (EMM) which provides an 
initial currency credit balance for the temiinal 170. In this case, when a user orders PPV programs, for example, the 
overall cun-ency credit balance is decreased by the cost of the programs. The EMM message originating from the serv- 
ice provider may or may not deliver an initial or additional coupon credit to the terminal. 

55 Typically, coupon credit is generated when the preconditions for obtaining the digital coupon credit are realized. The 
coupon credit balance can be immediately adjusted. As an illustration, assume the initial credit balance is $40, and 
each PPV program costs $5. Then, the credit balance will drop successively to $35, $30, $25, $20 and $15 after the 
first five programs are purchased. At this time, the usage pattern data meets the preconditions of the digital coipon 
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information, and the coupon credit balance gets inaemented by one. 

Alternatively, the coupon credit balance is incremented by one with each PPV purchase. When the terminal tunes 
in to the sixth program, the terminal receives a Entitlement Control Message (ECM) for the program. The terminal uses 
the ECM to determine the different ways that the program may be accessed. The ECM will also describe the currency 

5 cost and the coupon cost, if the program is available by coupon. The terminal will automatically determine whether or 
not the terminal has a coupon or coupons to acquire the program. If so, the program is automatically offered to the 
viewer, or the viewer is prompted to purchase the program using cunrency or coupons. 

By choosing the coupon option, the next order for a PPV program is provided free, and the coupon credit field is 
decremented appropriately. Thus, the balance remains at $15. Alternatively, the terminal is charged for the sbclh pro- 

10 gram, but the secure processor increments the credit balance by the cost, so there is no net change in tiie crecfit bal- 
ance. The secure processor may provide a display on the user interface 226 that informs the viewer that the 
preconditions of the digital coupon information have been met Of course, rt is possible for coupon orbits to accumulate 
when the con-esponding projonditions are met but the aedtts are not realized, i.e., cashed in. The credits may be 
retained in the terminal for a predetermined period such as two or three months, or indefinitely. The secure processor 

15 may inform the subscriber if the credits are about to expire. 

As described in further detail below in connection witii FIGURES 4-6, the viewer may query the user interface 226 
to determine the credit balance along witii other related information. 

FIGURE 3 is a block diagram illustrating a decryption hierarchy for use in accordance with the present invention. 
An encrypted program pre-key is input via terminal 340 to a decryption function 344. which also receives a monthly 

20 group, key via temninal 342. The program pre-key is unique to each encrypted program offei^ing (e.g., television pro- 
gram) that is availat)lefor decryption. The group key is changed on a periodic basis, e.g., once each month. The decryp- 
tion function 344 decrypts the encrypted program pre-key to provide a program pre-key tiiat is used as one input to a 
one-way function 348. The other input to one way function 348 comf^ises various program and coupon attributes, 
including access requirements, such as coupon and cun-ency cost, for the corresponding program. The access require- 

26 ments must be met to obtain authorization to view the program. The program and coupon attrbutes are input via temrii- 
nal 346, and the one way function processes the program pre-key and program attributes to provide a program key. 

The program key output from one way function 348 is used as one input to another one way function 352 that also 
receives, via terminal 350, an initialization vector (IV) representative of time. The processing of tiie initialization vector 
and program key by one way function 352 generates the working keys required by decryption processor 21 2 of FIGURE 

3D 2 to decrypt the program service selected by an authorized user. A further description of the generation of the various 
keys, including working keys (provided in a "keystream"), can be found in the aforanentioned Bennett et al. patent. 

Optbnally, the digital coupon information and program services can be encrypted according to a common crypto- 
graphic key. This could allow an autiienticated file, for example, which represents a coupon image, to be sent to tiie 
decoders. The coupon could subsequently be redeemed as an authenticated image by transnrltting the coupon from 

35 the decoder to the program service provider or other accounting center. 

FIGURE 4 is an on-screen display for a user interface in accordance with the present invention. The display 400 
may be invoked as pad of a graphical user interface (GUI) which allows a user to select channels and control other fea- 
tures such as volume and the like. Such interfaces are well known in tiie art. The display 400 may be controlled by a 
hand-held remote control, a pointing device, voice command or any other available means. For example, a user may 

40 select a PPV program such as a movie from a graphical user interface which causes the display 400 to appear. 

The display 400 includes a field 410 which informs tiie user that he is not currently eii^scribed to the selected pro- 
gram. That is, the user must ordei* the program. A field 420 informs the user tiiat he has different options in ordering tiie 
program. Fields 430-460 present the options. AfieW 440 presents a first option wherein the movie may be purchased 
as an inpuise pay-per-view (IPPV) program with the cost being deducted from an avaitole cash credit balance. The 

4S user is thus informed of tiie cash cost of tiie movie and the available cash credit balance. The program can be pur- 
chasai as long as there is a sufficient ca^ credit balance. 

A field 450 presents a second option, where the program may be purchased using digital coupons alone. The user 
is informed of the coL43on cost of tiie movie and tiie available coupon aedit balance. The program can be purchased 
as long as tiiere is a sufficient coupon credit balance. The digital coupons are referred to here as TV" coupons. 

50 A f ieki 460 presents a tiiird option, where the program may be purchased using a combination of cash and digital 
coupons. The user is informed of the cost of tiie movie using both coupons and cash, and the available cash credit bal- 
ance and coupon credit balance. While only one cash/coupon combination Is provided in field 460, it will be understood 
that other combinations may also be provided. In fact, tiie coupons may be assigned a cash value for this purpose. 
In another option, not shown, a subscriber may order a PPV program for a discount if tiie subscriber is willing to 

55 have commercial messages appear which would not othenArise be present. For example, a commercial message using 
teletext may appear on the bottom portion of the screen when viewing a PPV movie. Or, with VOD, the PPV movie cho- 
sen may have periodic commercial message breaks when the discounted program is selected, whereas no commer- 
cials would be provided otherwise. 
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FIGURE 5 is anotiier on-screen display for a user interface in accordance wWh the present invention. Here, the dis- 
play 500 provides information on the nunft>er of coupon credits which have been accumulated while viewing different 
channels. For example, the various program service providers may provide viewers with coupons based on the nufr4>er 
of hours of that service provider which Is viewed per week, and/or which programs were viewed. 

Fields 510 and 530 list the various program service providers, while fields 520 and 540 list the number of coupon 
credits which have been accumulated. For example, for the service provider Home Box Office (HBO), there is a balance 
of four coupons- In this manner, the program sendee providers may compete to encourage viewership. For example, 
when launching a new progrsim, additional coupons may be provided. Furthermore, coupons may be accumulated 
based on the time of day or day of week that programs are viewed. Moreover, program service providers that are com- 
monly owned may award coupors to encotflrage viewership of their programs. 

FIGURE 6 is yet another on-sareen display for a user interface in accordance with the present invention. The dis- 
play 600 provides an example of the variety of items from which the subscrtoer may select using the digital coupons of 
the present invention. Moreover, each of the pro-am service providers along with Other interested parties may offer 
their own items. A field 61 0 indicates that the particular di^iay 600 is that of the service provider CaWe News Network 
(CNN). A field 620 indicates the current coupon credit balance, while a field 630 indicates the items that may be 
obtained, and field 640 indicates the numljer of coupons needed to obtain each item. 

Thus, the user may redeem the digital coupons for a wide variety of items, including additional programming that 
can be communicated to, or accessed by, the terminal as well as noniDrogramming items which can be delivered to the 
user's home, e.g., by mail. 

Some items may not require any digital coupons. For example, a field 650 describes product information which can 
be conmunicated to the subscriber's terminal or delivered to the subscriber's home at no cost. However, when tiie sub- 
scriber requests the product information, the usage pattern data is updated and may be subsequently provided to the 
usage pattern data accounting function 125 of FIGURE 1 , where it may be used for marketing purposes. 

FIGURE 7 is a flowchart illustrating a method for providing digital coupons in accordance with the present invention. 
The flowchart describes an embodiment where an Initial cash credit balance is provided to a terminal, for example, on 
a monttily basis. Then, when the user desires to view programming such as PPV programming that has an associated 
cost, the cost is deducted from the cash credit balance. Furthermore, when the user meets the preconditions of the digr 
itai coupon infonnation as determined by the usage pattern data, a coupon credit balance is accumulated. The coupon 
aedit balance may be used to purchase additional program services in lieu of cash, or, optionally, to defray the cost of 
programs already purchased, in the latter case, the coi^jon credits may be assigned a cash value. 

At block 705. the controller at the transmitter delivers an initial cash credit balance to the terminals. The amount 
delivered to each terminal may be different and may be based, for example, on past purchasing habits. At block 710, 
the controller delivers the digital coupon information to the terminals. Again, different terminals may receive different 
coupon data according to demographic factors and the like. At block 720. the terminal usage pattern is monitored and 
recorded. In particular, events which meet the preconditions of the digital coupons are recorded, while other data indic- 
ative of user habits may also be recorded. 

The digital coupon preconditions may account for a variety of events, such as whether the subscriber has pur- 
chased a given number N of PPV programs in the last M days O^lock 722). In which case a digital coupon credit "1" is 
awarded at block 724. It will be appreciated that different types and amounts of cotqDons may be awarded according to 
the particular precondftion which the viewer meets. For example, some coupon credits may be more valuable tfian oth- 
ers, or may be redeemed for different benefits. 

At block 726, if it is determined that the subscriber has purchased X$ of PPV programs in the last Y days, a digital 
coupwi credit "2" is awarded at block 728. At btock 730, if the subscriber has viewed an "^infomerdal" for a number Z 
minutes, a digital coupon "3" is awarded at block 732. An ^nfomercial" is a commercial message that has the length and 
format of a regular program, e.g., such as one-half hour or more, and generally garners a relatively small audience. For 
marketing purposes, it is desirable to reward viewers for \«ewing infomerdals even though there is no charge incurred 
for viewing the program. Optionally, coupon credit may be awarded only for the first viewing of tiie program, so addi- 
tional coupon credits are not awarded for repetitive viewing of the same program. 

At block 734, if the subscriber has upgraded from a basic programming tier to a premium programming tier, or to a 
higher premium programming tier, a digital coupon "4'' is awarded at block 736. At block 738, if a promotional period is 
in progress, a digital coupon "5" is awarded at block 740. Such a promotional period wouW generally apply to all sub- 
scribe. 

At Wock 750, the total amount of coMpon credite is determined. At block 760, if the coupon aedit balance is above 
zero, then at block 770, the user is prompted by the- user interface (e-g., every time the television is turned on) to select 
among the various options which are available in redeeming the digital coupons. For example, the subscriber may order 
PPV programming for a discount or no charge, access premium progran^ing lor a predetermined period of time, or 
simply pass and take advantage of the availiable options at another time. The various options have been dtscuss^i 
above in greater detail in ccMinection with FIGURES 4-6. In addition to tfie periodic prompts described above, a user will 
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. also have the capability of accessing the coupon redemption menu at any time via the remote control. 

At block 780, the digital coupon balance is adjusted by the number of coupons redeemed at block 770, and tine 
monitoring of the terminal usage pattern continues at block 720. 

Note that it is possible to verify that the user is actually vievwng a particular program by requiring some sort of sufa- 
5 scriber irivolvement. For example, to verify that a subscriber has v^atched an infbmercial for Z minutes, the terminal may 
require the subsaiber to input a command to the user interface. The user interface nnay provide a message such as "Do 
you vwsh to continue", to which the subscriber must re^nd to meet the digital coupon preconditions. An internal timer 
within the terminal nr^y be halted until a response is received. 

For subscribers who view infbmercials and the like, to ensure that only one set of coupons are awarded per pro- 
10 gram, the COUPON_REGORD_DURATION fidd as discussed below in Table 3 is provided to indicate a duration in 
which the program record of the infomercla! is stored in the terminal. This precludes tf»e same subscriber from getting 
repeated coupons for the same infomercial that is run again and again, while still enabling the same program ID for the 
infomerciai to be used repeatedly. 

The data delivery syntax set forth below in Tables 1-4 may be used in accordance with thepresent irrvention. Tables 
15 1-3, respectively, describe data fields which may be used when digital coupons are delivered to terminals using an 
EMM, an IPPV ECM purchase linkage, and a program re-key ECM, Table 4 describes data fields which may be used 
with all delivery methods. It should be appreciated that the syntax shown is for illustration only and that other data deliv- 
ery schemes may be substituted. , . 

20 . ' ■ . 

TABLE 1 



Syntax 


Size 


Desaiption 


COUPON_PROVIDERJD 


3 bytes 


Identifies coupon ^onsor 


IMEW_COUPON„CREDIT 


3 bytes 


Absolute number of coupons for service provider in a month 


NEW.COUPON^DEBIT 


3 bytes 


Absolute debit for service provider in a month 


COUPON_CREDIT 


3 bytes 


Total accrued coupons 


COUPON„SEQ_NUMBER 


1 byte 


Epoch (time period) of coupon delivery 



TABLE 2 



Syntax 


Size 


Descnpt'on 


COUPON_PROVIDERJD 
COUPON_CREDIT 


3 bytes 
1 byte 


Identifies coupon sponsor 
Coupon aedit remaining 



45 






TABLE 3 




Syntax 


Size 


Descrqation 




COUPONJD 


2 bytes 


COUPON_ID + COUPON_PROVIDERJD = unique coupon ID) 




COUPON_PAYOUT_DURATION 


2 bytes 


Time period subscriber must view program to obtain coupon credit. 


50 


COUPGN^RECORD.DURATION 


3 bytes 


Time period coupon is retained at teraiinal 




C0UP0N_PR0V1DERJD 


3 bytes 


Identifies coupon sponsor 



55 
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TABLE 4 



Syntax 


Size 


Description 


COUPON_DEBIT 


2 bytes 


Number of eccrued coupon debits 


COUPON_PACKAGE„ID 


2 bytes 


TvDB of coLKHon for E^ckaoe Droorarn 


IPPV„CREDIT 


2 bytes 


Cash credit balance for pay-per-view 


PACKAQE_PROVIDER_ID 


2 bytes 


Identifies service provider of package of proQrams 


PKG_COST 


1 byte 


Cash charge for package program 


PKG.ID 


1 byte 


Identifies package 


P ROGRAM_PAYOUT_DURATION 


1byte 


Minimum time subscriber must view program to gain credit 


PROQRAMJNFORMATION 


2 bytes 


Video/audio data of program 


SHOW^GOUNT 


2 bytes 


Count of shows purchased 


VH^LIMIT 


2 bytes 


View History Limit before report back is mandatory 


VIDEO_PROVIDERJD 


2 bytes 


Identifies service provider 



To thwart piracy, digital coupons may only be offered to subsaibers with established inpulse PPV accounts where 
there is a report-back capability. This can be effected, for example, by using a bit as a flag in either the group re-key 
EMM or Program rekey ECM. 

The report-back feature discussed above in connection with the usage pattern data accounting function 1 25 of FIG- 
URE 1 allows the program service providers and network controller to monitor the audience size for different programs. 
The use of digital coupons can therefore allcfw the service providers to detect viewership patterns over a wide cross- 
section of programs, and not jusi premium shows. In other words, shows which are not available through PPV might be 
made available through cottons. 

In the following program delivery scenarios, it is assumed that a real channel {i e., program) must exist which can 
be purchased with coupons. This can be enforced by hashing the program information to generate a program key as 
explained further below. Therefore, a program cannot be viewed using digital coupons unless it is actually offered to 
coupon holders. 

However, pirates may attempt to tamper with the delivery of the coupons. The main objective of the pirate is to 
defeat the system by providing false messages (e.g., "spoofing") to obtain digital coupons without having to perform any 
of the coupon preconditions, |n accordance with the present invention, different ways to securely delivery the 
COUPON_CREDrr field to tetminals are discussed. 

There are three ways to deliver fhe digital coupons, i.e.. using a group re-key EMM, an IPPV purchase linkage, or 
a program re-key ECM. The group re-key message technique can handle a distribution of coupons to a general popu- 
lation of tenfninals as well as providing a method that is linked to IPPV purchases. IPPV purchase linkage could be done 
independently from group re-key message delivery however. The delivery of coupons via the group re-key message 
may be mutually exclusive from the program re-key technique since, with the program re-key technique, the network 
controller or PPV order processing center does not know how many coupons a siAjscnber might earn using the method 
where the coupons are generated internaliy by the terminal. Thus, management of group re-key based coupons cannot 
be handled as securely inside a tern^nal unless group re-key based coiqjons are tracked separately from program re- 
key based coupons. , 

Direct delivery of coupons through a group re-key entitlement management message (EMM) is the most straight- 
fonward way to control the delivery of coupons to subscribers. This approach is suitable for IPPV service pro\nders who 
decide to reward particular subscribers based, for example, on previous purchasing volume. The service provider thus 
knows which particular sut)scr(berB are to receive the digital coupons and can therefore direct a unit specific EMM to 
each of the subscribers. 

Additionally, the group re-key EMM approach is ajitable for providing subscribers wth digital coupons along with a 
designator which allows text message commercials. These on-screen displays convey advertising and can be overlaid 
on top of the video and audio displayed. As discussed previously, these subscribers are willing to view such commer- 
cials to obtain digital coupon benefits such as discounts on other programs. Again, the service providers know exactly 
which subscribers agreed to have text message commercials delivered to them, and can therefore provide them with 
the corresponding digital coupons through an EMM. 
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Moreover, using the COUPON_CRED!T and VH_LiMiT data fields, individuai service providers can send digital 
coupons to individual subscribers. Each service provider is identrfied by the field VIDEO^PROVIDER^ID. If a pirate 
were to synthesize a group key nnessage with a false VIDEO_PROVIDER„ID and COUPON^CREDIT, thereby resulting 
in a bad group key, the pirate might be able to create false VlpEO^PROVIDERJD. COUPON^CREDIT pairs inside the 
s terminal.. 

One solution to the above problem is implemented using EMM authentication. In particular, if the group re-key EMM 
uskI by a transmrtting satellite, for exarrple, is hashed. The hash is then encrypted to create a signature. A pirate can- 
not produce a counterfeit groip re-key EMM without knowledge of a tenninars unit keys, and the key hierarchy. In this 
case, the counterfeit message will be rejected without processing. Another way to authenticate a message is to use 
10 public key cryptography to sign or encrypt the entire message. This can also prevent the generation of counterfeit mes- 
sages. 

Furthermore, a pirate may use "replay" attacks using legitimately built messages. In this case, a legitimate mes- 
sage is saved and provided to a tenninal months after the message was originally created and first used to make new 
COUPON_CRED1T inside the terminal. To protect against this, group sequence nunnbere may be incremented. 

15 Moreover, the pirate may attempt to replay the message in the same month that it was generated. To protect 
against this, new COUPON^CREDIT could be tracked during a particular month. At the end of the month, it can be 
added to COUPON_CREDITtiiat was earned in previous months. When the COUPON_CREDIT FIELD is sent to.the 
terminal during the month in the group re-key EMM, it would be frie absolute coupon credit issued to a particular termi- 
nal. Moreover, an additional field, CX5UP0N_DEBIT, may be created inside the terminal to manage the coupons from a 

20 particular service providw for that month. Another way to secure against replay attacks within the same month would 
be to sequence the EMMs themseiv^. The decoder may then be able to diff eren^ate between a new message and one 
that it has seen before. Another method would be to include a date/time parameter in the EMM. As with a sequence 
number, this field can only go fonward or stay the same, but cannot be changed to a past value. 

For each individuai service provider, any new COUPON_CREDIT value must be authenticated, e.g., in the group 

25 re-key message just as with the COUPON_CREDIT and VH^LIMIT fielcfe since merely signing the message or using 
public key cryptography wii) not prevent such r^lay attacks. Moreover, each new coupon record should track fhe 
sequence nunt)er which indicates when it was generated. When the group key epoch occurs, the group re-key EMM 
that was originally used to create the coupon record wilt not be able to create additional coupons since the message 
will be old At that time, the new COUPON^CREDIT can be added to old COUPON_CREDIT. If, during the next month, 

30 no new coupons are sent to the terminal, and ail of the existing coupons are used, then the entire coupon record can 
be erased. 

In a second digital coupon delivery method, coupons are delivered through an IPPV buy linkage. With each IPPV 
purchase, a bit in the program re-key message allows a service provider to deliver one or more coupons automatically 
and instantly to sut)scribers without waiting to get a r^ort.back or performing a "trip" (ag., delivery) with coupons as in 

35 the groip re-key metiiod discussed above. If a subscriber did not have any coupons from a particular service provider 
before, a new service provider coupon record is made. The coupon creation process is therefore tightly linked to actual 
purchases of IPPV programs. After a number of coipons have been accrued, the subscriber can redeem them. Typi- 
cally a service provider will offer digital coupons which can be redeemed only for that service provider's programs. 
However, groups of service providers may collaborate to provide interchangeable coupons if desired. 

40 In another possible pirate attack, a pirate may attempt to manipulate the number of coupons which are awarded 
when performing the digital coupon preconditions, e.g., such as purchasing a number of IPPV programs. One possible 
solution uses a DES hash with encryption (e.g., signature) or put)Iic key encryption of the program re-key message. If 
the number of coupons is authenticated in the IPPV report-back, then the prate's manipulation of this field would cause 
a bad cryptographic field. 

45 If the pirate does know the group key, counterfeiting couW occur but may be detectable if the view history informa- 
tion {e.g.. usage pattern data) is used to hash the coupon value and is sent along in the report-back. 

Moreover, if public key cryptography was used in tiie delivery of tiie program re-key message, then, even if the 
pirate knew the group public key, a message still could not be synthesized since the group private key would not be 
known. Public key cryptogrsyahy has a distinct advantage over secret key cryptography since the group encrypt or pri- 
50 vate key is not in ^e terminal. Consequently, VLSI probing and other attacks against the terminal cannot reveal the key 
In a third delivery method in accordance with the present invention, digital coupons are delivered in conjunction with 
extended commercial programs known as "infomerdals." Preferably, a subscriber is rewarded with digital coupon cred- 
its only after viewing the program for a specific amount of time. Furthermore, to prevent the subscriber from sinply tun- 
ing in the program and walking away, it might be advantageous to require some sort of subscriber involvement such as 
55 a control input which is requested by the user Interface. 

A pirate may be able to alter code in a non-secure processor to automatically provide the subscriber involvement 
control signal. However, the amount of time that the program must be viewed, or at least tuned in, can be secured. To 
do this, there is no need to track the maximum time that the program lasts since the infomerciai service provider is 



11 



EP 0 891 084 A2 



essentially paying the subscriber to view the program. The PROGRAM_PAYOUT_DU RATION field can be loaded into 
a countdown timer to enforce the mininruim viewing time requirement of the digital coupon preconditions. The coupons 
are thus issued when the timer counts down to zero, and the timer counts down only when the infomercial channel is 
tuned in. Essentially, this ties up the terminal to tune in the infomercial and precludes it from tuning in another channel. 

Furthermo-e, the C0UP0N_RECORD_DURATION field is required to determine when the program record should 
be expunged from the secure processor's memory. 

A pirate may attennpt to manipulate the field in the program re-key ECM. which indicates how many coupons are to 
be awarded when viewing the infom^dal. One possible solution is to use a DES hash {e.g., signature) or public key 
encryption of the program re-key message. Like the other attacks described above, signing the program re-key mes- 
sage makes it hard for the pirate to counterfeit the program re-key message wittiout knowledge of the group secret key 
or private key. Moreover, if public key cryptography is used in the delivery of the program re-key message, then, even if 
the group public key was known by a pirate, a message could not be syntfiesized since the group private key is not 
known. 

In another possible pirate attack, the pirate records legitimate program messages, and repeatedly plays back the 
messages to the tenninal. The pirate nr^y modify the tenninal to provide control inputs directly to the chip or via the user 
interface to increase the number of coupons held by the chip. One solution to this attack is to create and store a program 
record in menrrary. In particular, the COUPON^GREDIT field is used to authenticate the nurrtDer of coupons being 
awarded. In addition to C0UPON_PKGJD and COUPON_PROViDER_lD, two duration tmers are needed instead of 
one. One timer, COUPON„PAYOLrr_DURATION, tracks how long the subscriber must be tuned to the program before 
coupons are awarded, and the other time, COUPON„RECORD_DURATION, tracks when the program record can be 
expired from memory. The amount of time that a record should be retained might be two months, for example. 

Delivery of program re-key messages by public key is a safer mechanism, A pirate would need to cryptographically 
search for the group private key to alter program re-key messages. The group private key is not delivered to any termi- 
nal anywhere in the network. The length of the group public keys delivered could expand according to the perceived 
piracy threat. And, the group pidalic and private keys may be changed through the delivery of new EMMs. If there is a 
system breach, the infomercial feature could be abandoned simply by making program re-key ECMs with the coupon 
issuing feature missing, or not allowing IPPV purchases with coupons. 

In the above discussion, it was seen that there are three distinct metiiods for delivering coupons to the terminals. 
The first is group re-key EMM based, the second is tightly tied to IPPV authentication, and the third is Program Re4<6y 
ECM based using tiie "infomercial" concept. 

The group re-key method is similar to how IPPV is inpiemented with tiie or^y absolute GOUPON_CREDIT given, 
and requiring a COUPON_DEBIT field to exist inside the terminal for each service provider with a 
COUPON_PROVIDERJD. 

The IPPV purchase linkage method is a hybrid between tiie group re-key metiiod and the program re-key method 
since It takes advantage of IPPV authentication that is already done and securely authenticated inside the terminal, and 
yet is delivered by a program re-key ECM with the appropriate parameters set. Coupons using this method can only be 
delivered through a real IPPV purchase. 

With the program re-key method, coupon rederrption may or may not be tied to the view history report-back For 
auditing of viewership, coupon redemption is tied to the report-back since a communication link such as a telephone 
network is required. 

Accordingly, it can be seen that the present invention provides a system for transmitting digital coupons to sub- 
scriber terminals for various promotional purposes. By delivering and managing tiie coupons electronically, the cou- 
pons are more likely to be used by the subscribers, and distribution and handling costs for the promoters are 
significantly reduced. Subscriber loyalty can be rewarded, while subscribers can also be selectively targeted to try out 
programming in which they are likely to have a special interest. Subscribers can be even be encouraged to view com- 
mercial programming such as infomercials. Additionally, witii an optional report back feature, tern^nal usage pattern 
data can be retrieved and analyzed to detenr^ine the effectiveness of the promotions and to gatiier additional demo- 
graphic and individual data. Furthermore, the integrity of the scheme can be assured with variot© encryption tech- 
niques. 

Although the invention has been described in connection with various specific embodiments, those skilled in tine art 
will appreciate that numerous adaptations and modifications may be made thereto without departing from tiie spirit and 
scope of the invention as set forth in tiie claims. 

For example, accounting of the coupon credit balance may be maintained by the network controller or other entity 
apart from the terminal. This accounting may be updated real-time as the coupon balance changes, or periodically, 
such as where an automatic telephone report back capability Is provided.. 
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Claims 

1 . A communication system, comprising: 

a controller for transrViittlng program services to a plurality of subscriber terminals via a communication chan- 
nel: 

said program services being adapted to be selectively recovered by said subscriber terminals; 

said controller being adapted to deliver digital coupon infbnrtation to said terminals via said communication 

cfiannel; 

said digital coupon information allowing said terminais to obtain aedits when recovering first particular ones of 
said program services according to preconditions of said digital coupon information; 
said terminais maintaining a mnning balance of said credits obtained. 

2. The system of claim 1 . vvherein: 

said credits are usable in obtaining second particular ones of said program services at a reduced charge. 

3. The system of claim 1 or 2, further comprising; 

monitoring means fw monitoring a usage pattern of a selected one of said terminals to determine if said pre- 
conditions of said digital coupon information have been satisfied; 
said usage pattern being indicative of at least one of: 

(a) which of at least one of said first particular program services have been recovered by said selected termi- 
nal, and 

(b) a duration during which at least one of said first particuiar program services have been recovered by said 
selected terminal; 

wherein said credits are provided when there is a correlation between said usage pattern and said precondi- 
tions of said digital coupon information. 

4- The system of one of the preceding claims, further conrprising: 

a user interface for selectively redeeming said credits according to a user input. 

5. The system of one of tiie preceding claims, further comprising: 

a user interface for obtaining a confirmation of user .involvement when a correspondirig one of said terminals 
is recovering said first particular ones of said program services. 

6. The system of claim 3, wherein: 

said first particular ones of said program services provide a plurality of individual progranris which are adapted 
to be individually recovered by said selected terminal; and 

said credits are provided when said usage pattern indicates that said selected terminal has recovered at least 
one of: 

(a) a predetermined number of said plurality of individual programs; and 

(b) a predetermined annount.of charges which are incurred by said selected terminal in recovering at least one 
of said individual programs. 

7. The system of one of the preceding claims, further comprising: 

means operatively associated with said controller for encrypting said digital coupon information and said pro- 
gram sendees according to a common cryptogr^hic key. 

8. The system of claim 3, furtiier comprising: 

a usage pattern accourtting center which is operatively associated with said controller; 

said usage pattern accounting center being adapted to receive information indicative of said usage pattern of 

said selected terminal from said monitoring means via a communication link; 
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said controller receiving said information indicative of said usage pattern from said usage pattern accounting 
center for controlling the delivery of said digital coupon information to said selected terminal. 

9. The system of one of the preceding claims, wherein: . 

safd controller is adapted to deliver different digital cotton information to different ones of said plurality of sub- 
scriber terminals. 

10. A subscriber terminal In a communication system, comprising: 

means for selectively recovering program services whi<^ are received from a controller via a communication 
channel; 

means for receiving digital coupon information from said controller via said comnujnication channel; 

said digital coupon information allowing said terminal to obtain credits when recovering first particular ones of 

said program services according to preconditions of said digital coupon infonration; and 

means for maintaining a running balance of credits obtained, 

11. The terminal of claim 10. wherein: 

said credits are usable in obtaining second particular ones of said program services at a reduced charge. 

12. The terminal of claim 10 or 11, further conprising: 

monitoring means for monitoring a usage pattern of said terminal to determine if said preconditions of said dig- 
ital coupon information have been satisfied; 
said usage pattern being indicative of at least one of: 

(a) which of at least one of said first particular pro-am services have been recovered by said terminal, and - 

(b) a duration during which at least one of said first particular program services have been recovered by said 
terminal; 

said credit being provided when there is a correlation between said usage pattern and said preconditions of 
said digital coupon information. 

1 3. The terrrunal of daim 12, wherein: 

said first particular ones of said program services provide a plurality of individual programs which are adapted 
to be individually recovered by said terminal; and 

said credits are iM-ovided when said usage pattem indicates that said ternrunal has recovered at least one of: 

(a) a predetermined number of said plurality of individual programs; and 

(b) a predetermined amount of charges which are incurred by said terminal in recovering of at least one of said 
individual programs. 

14. The terminal of daim 12, further comprising: 

a communication interface for communicating information indicative of said usage pattern from said monitoring 
means to a usage pattern accounting center, which is operativety associated with said controller, via a commu- 
nication link; 

said controller receiving said information indicative of said usage pattern from said accounting center for con- 
frolling the deiivK7 of said digital coupon information to said terminal. 

15. The terminal of one of claims 10 to 14, further conprising: 

means responsive a user interface for enabling said terminal to selectively redeem said credits according to a 
user irput. 

16. The terminal of one of claims 10 to 15, further ODmprising: 

means responsive to a user interface for obtaning a confirmation of user involvement when said terminal is 
recovering said first particular ones of said prograni services. 
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17. The terminal of one of claims 10 to 16/wherein: 

said digital coupon information and said program services are encrypted according to a common cryptographic 
key. 

18. Theterminalof one of claims 10 to 17, further comprising: 

authentication means for cryptograj:^icai!y authenticating said digital cotqxjn information. 

1 9. The terminal of claim 1 8, wherein: 

said authentication means authenticates sakJ digital coupon information according to a group key. 

20. The terminal of claim 18 or 19, wherein: 

said authentication means authenticates said digital coupon infomriation according to a public key. 

21 . The terminal of one of claims 1 0 to 20, wherein: 

said program services indude programs which are encrypted according to associated program re-ksys; and 
at least a pairticuiar one of said program re-keys is communicated to said terminal to altow said terminal to 
decrypt and recover the associated program using said program re-key; and 
said digital coupon information is communicated to said terminal with said program re-keys. 

22. A method for transmitting digital coupon information from a controller to a plurality of subscriber terminals in a com- 
munication network via a communication channel, said network also being used for communicating program serv- 
ices from said controller to said plurality of subsCTfcer terminais, said program services being adapted to be 
selectively recovered by said subscriber terminals, cpnprising the steps of: 

targeting at least selected ones of said terminals to receive said digital coupon information; 

delivering said digital coupon infonmation to said terminals via said communication channel; 

said digital coupon information allowing said terminals to obtain aedits when recovering first particular ones of 
said program services according to preconditions of said digital coipon information; and 
maintaining a running balance of said credits obtained at said terminals. 

23. The method of claim 22, wherein: 

said credits are usable in obtaining second particular ones of said program services at a reduced charge, 

24. The method of claim 22 or 23, comprising the further step of: 

monitoring a usage pattern of a selected one of said terminals to determine if said preconditions of said digital 

coupon information have been satisfied; 

said usage pattern being indicative of at least one of: 

(a) which of at least one of said first particular program services have been recovered by said selected termi- 
nal, and 

(b) a duration during which at least one of said first particular program sennces have been recovered by said 
selected terminal; and 

providing said credits when tiiere is a correlation between said usage pattern and said preconditions of said 
digital coupon information. 

25. The method of claim 24. wheran said first particular ones of said program services pnDvide a plurality of individual 
programs which are adapted to be individually recovered by said selected terminal, said method comprising the fur- 
tiierstepof: 

providing said credits when said usage pattern indicates tiiat said selected terminal has recov^ed at least one 
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of: 

(a) a predetermined number of said plurality of individual programs; and 

(b) a predetermined amount of charges which are incurred by said selected terminal in recovering at least one 
of said individual programs. 

26- The method of claim 24 or 25, conrprising the further steps of: 

receiving Information indicative of said usage pattern of said selected terminal from said monitoring means via 
a communication link; and 

controlling the delivery of said digital cotqson information to said selected terminal according to said information 
ifKiicative of said usage pattern. 

27. The method of one of claims 22 to 26, comprising the further steps of: 

providing a user input to said terminals; and 

selectively redeeming said credits according to said user input. 

28. The method of one of claims 22 to 27, comprising the further step of: 

obtaining a confirmation of user involvement when a conesponding one of said terminals is recovering said 
first particular ones of said program services. 

29. The method of one of claims 22 to 28, comprising tiie further step of: 

encrypting said digital coupon information and said prog-am services according to a common cryptographic 
key 

30. The method of one of claims 22 to 29, conprising the further step of: 

delivering different digital coupon information to different ones of said plurality of subscriber terminals. 
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-YOU ARE NOT SUBSCRIBED TO THE PROGRAM. 
• HOW DO YOU WISH TO VIEW THE MOVIE? 
-YOUR OPTIONS ARE: 

^ a)IMPULSE PAY-PER-VIEW 

-THE COST IS $3.50 FOR THE MOVIE. 
-YOU HAVE $27.50 CREDIT. 



b)COUPONS 



-THE COST IS 7 TV COUPONS. 
-YOU HAVE 13 TV COUPONS. 



a)IMPULSE PAY-PER-VIEW WITH DISCOUNT 

-THE COST IS $1.50 WITH 4 TV COUPONS. 
-YOU HAVE $27.50 CREDIT AND 
13 W COUPONS. 
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COUPONS 
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530. COUPONS 
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HBO: 


4 


TVN: 


7 


SHOWTIME: 


6 


THE MOVIE CH. 
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CINEh-JAX: 


3 


CNN: 


4 


AMC: 
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WGN: 
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DISNEY: 


3 


DISCOVERY: 
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620 



650- 



61 0<j^ COUPON REDEMPTION CENTER 

YOU CURRENTLY HAVE 32 COUPONS 

^640 

# OF COUPONS 
630 NEEDED 

MOVIE FAVORITES 

EACH MOVIE: 3 

INTERNATIONAL DIGEST 
LATEST ISSUE: 1 

WALL STREET WEEK 

LATEST ISSUE: 1 

CNN INTERNATIONAL 

ANY PROGRAM: 1 

T-SHIRT 

"GO FOR GOLD" LOGO: 30 

KEY CHAIN 

■CNN CENTER" LOGO: 25 

f PRODUCT INFORMATION 

I "BEST CARS" PACKAGE: 0 <- THIS WILL CAUSE CUSTOMER 
^ TO BE RECORDED, 

• BUT COST IS ZERO 

CNN RADIO 

1 HOUR PROGRAM: 1 
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CONTROLLER DELIVERS INITIAL 
CREDIT BALANCE TO TERMINAL 



CONTROLLER DEUVERS DIGITAL 
COUPON INFORMATION TO TERMINAL 



TERMINAL USAGE PATTERN 
IS MONITORED 



INTERFACE PROMPTS USER 
FOR REQUEST 

-ORDER PAY-PER-VIEW PROGRAM 
WITH DISCOUNT 

-ACCESS PREMIUM PROGRAMMING 



ADJUST DIGITAL COUPON 
CREDIT BALANCE 



FIGJA 



-705 



-710 



-720 



-770 



■780 



22 



EP 0 891 084 A2 



722 



NO 



NO 



NO 



NO 



YES 



2\ 



-724 



HAS SUBSCRIBER PURCHASED 
N PAY-PER-VIEW PROGRAMS 
IN THE LAST M DAYS? 



YES 



AWARD DIGITAL COUPON 
CREDIT 1 
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-728 



HAS SUBSCRIBER PURCHASED 
X$ OF PAY-PER-VIEW PROGRAMS 
IN THE U\ST Y DAYS? 



YES 



AWARD DIGITAL COUPON 
CREDIT 2 



730 
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HAS SUBSCRIBER VIEWED 
INFOMERCIAL FOR Z MINUTES? 



YES 



AWARD DIGITAL COUPON 
CREDIT 3 
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HAS SUBSCRIBER UPGRADED TO 
PREMIUM PROGRAMMING 
WITHIN LAST Q DAYS? 



YES 



AWARD DIGITAL COUPON 
CREDfT 4 
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-740 



NO 


IS A PROMOTIONAL PERIOD 
IN PROGRESS? 


YES 


AWARD DIGITAL COUPON 
CREDIT 5 
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DIGITAL COUPON CREDIT 
BALANCE >0 ? 
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